ON IDEMPOTENT D-NORMS 



MICHAEL FALK 

Abstract. Replacing the spectral measure by a random vector Z allows the 
representation of a multivariate max-stable distribution with standard negative 
margins via a norm, called D-norm, whose generator is Z. We investigate the 
set of all generators in detail. This approach towards multivariate extreme 
value distributions entails the definition of a multiplication type operation on 
the set of D-norms leading to idempotent D-norms. We characterize the set 
of idempotent D-norms. Iterating the multiplication provides a track of D- 
norms, whose limit exists and is again a D-norm. If this iteration is repeatedly 
done on the same D-norm, then the limit of the track is idempotent. 



1. Introduction 

A random vector (rv) r] = (771, . . . , rjd) is called standard max-stable (sms) if each 
component follows the standard negative exponential distribution, i.e., P(f]i < x) = 
cxp(x), x < 0, 1 < i < d, and if for each n£N 

P max T] {l) < = P (rj < = P {r\ < x) , x < e R d , 

where r/^^r/^ 2 ^, . . . are independent copies of r\. All operations on vectors such as 
max or < are meant componentwise. 

The distribution function (df) G(x) := P(rj < x), x £ R d , of a sms rv r\ is called 
standard max-stable as well. The following characterization is a c onsequence of the 
de Haan-Resnick-Pickands representation of a sms df, see, e.g. 
Sections 4.2, 4.3). 



Falk et al 



(2010 



Theorem 1.1. A function G : (— 00,0]^ — > [0,1] is a sms df -^=^> there exists a 
such that 

G{x) = exp(- , x<0<ER d . 



D-norm ||-|| D on R d such that 
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A D-norm || - 1| ^ on R d is defined via a rv Z = (Zi, . . . ,Zd) as follows. It is 
required that Zi > a.s., E(Zi) = 1, 1 < i < d, together with the condition 

(1) \\Z\\ = const a.s., 

where ||-|| is an arbitrary norm on R d . The D-norm corresponding to Z is then 
defined by 

\\x\\ D := E [ max.(\xi\ %)) , x E R d , 



and Z is called generator of 

The letter D means dependence among the components of r/, reflected by the 
D-norm. If we take for example Zi = 1, 1 < i < d, then we obtain 



D 



max \Xi 



i<i<d' 

which is the case of complete dependence rj\ = ■ ■ ■ = i]d a.s. If Z is a random 
permutation of the vector (d, 0, . . . , 0) € M d with equal probabilities, then we obtain 
the Li-norm 

d 

\\x\\ D = \\x\\ 1 ~Y,\xi\, xeR d , 

i=l 

which characterizes the case of complete independence of r]\, ... ,rjd- These are the 
two extreme cases of a D-norm and we obviously have 

ll-IL<IHIi><ll-lli 

for each D-norm |H| n . 



The in i tial c haracterization of a sms df G by Ide Haan and Resnickl (jl977l ) and 



Pickandsl (jl98lh is formulated in terms of measure theory and based on a spectral 
measure pertaining to G. This spectral measure is a finite measure on the unit 
sphere in M. d , taken with respect to an arbitrary norm ||-||. A generator Z is the 
probabilistic counterpart of the spectral measure, a s its distribution equals essen- 



tially the spectral measure normed to one; see, e.g.. iFalk et al.l (|2010l Sections 4.2, 
4.3). Replacing the spectral measure by a generator enables, however, a differ- 
ent perspective on multivariate extreme value theory (EVD); the following remark 
provides an example. 

Remark 1.2. Each sms rv rj can be generated in the following way. Consider a 
Poisson point process on [0, oo) with mean measure r~ 2 dr. Let Vi, i G N, be a 
realization of this point process. Consider independent copies Z^\ Z^ 2 \ ... of a 
generator Z of the D-norm corresponding to r/, which are also independent of the 
Poisson process. Then we have 

1 

V =D 



sup ieN ViZ(«) : 
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which is a consequence of Ide Haan and Ferreiral (|2006l . Lemma 9.4.7) and elemen- 
tary computations. 

The copula of an arbitrary sms df G(x) = cxp(— H*^), x < G M. d , is given 

by 

C(u) = G(bg(u)) = exp (- ||log(u)|| D ) , u e (0, l) d . 

As each multivariate max-sta ble df can be obt ained from a sms df by just trans- 
forming the margins (see, e.g., 



Fajketal 



(|2010l Lemma 5.6.8)), the copula of each 



multivariate extreme value distribution is of the preceding form. 

We have, moreover, by Taylor expansion of log(-) and exp(-) for x > € M. d 



lim 

*4.o 



1 -C(l - tx) 



f 



= lim 

t±0 



l-cxp(-||log(l-t 3; )|| J ) 
t 



= x 



D • 



and, t hus, \\x\\ D 
|l992L 

The function 



X(x) is the stable tail dependence function introduced bv lHuang 



D(t) := 



d-X 

, td-i, 1 — u 



D 



defined on |t e [0, l] d 1 : J2i=i U < ll> is known as Pickands dependence func- 
tions, and we have 



1*11,, = HsHi D 



Fil 
1*11 



\Xd-l\ 

11*11 



x e 



Falk et al 



(201C, Section 



11 ii^ni 

which offers a different way to represent a sms df; see 
4.3). 

The generator of a D-norm is not uniquely determined. Take again the D-norm 
II " II 00' wn ich is generated by the constant rv Z = (1, . . . , 1). But is generated 
by any rv (£)...,£), where £ > a.s. is a random variable with E(£) = 1: 



E 



max (|a;i|f) 

Ki<d 



max 

Ki<d 



£(0 



a; € 



Note that the rv (£,...,£) does not necessarily satisfy || (£,..., £)|| = const a.s. 
nor is it necessarily bounded. We, therefore, investigate in Section [2] the set of 
generators in more detail and extend it to their maximum size. 

Based on the componentwise multiplication of their generators, we introduce in 
Section [3] a multiplication type operation on the set of D-norms. This leads to 
idempotent D-norms, which are characterized in Section 2] Iterating the multipli- 
cation provides a track of D-norms. We will establish in Section [5] the fact that the 
limit of a D-norm track is an idempotent £>-norm, if the multiplication is repeatedly 
done with the same D-norm. 
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The _D-norm appro ach can be extended to functional extreme value theory, see 



Aulbach et al 



([2012). In the present paper, however, we restrict ourself to the 



finite dimensional space. 

2. The Set of Generators 

In this section we drop the boundedness condition of a generator Z and, thus, 
maximally extend the set of generators. In a preparatory step we drop condition 
© on Z. 

Lemma 2.1. Let the rv Z = (Zi, . . . , Zd) satisfy < Zi < c a.s., E(Zj) = 1, 
1 < i < d, for some constant c > 1. Then Z is the generator of a D-norm \\-\\ D , 
i.e., 

G(x) := cxp (-E (HxZllJ) = cxp (- ||x|| D ) , x < e R d , 
is a sms df. 

Proof. Choose a constant K < and a rv U that is on (0, 1) uniformly distributed 
and independent of Z. Set 

V := (max ( K, — — J , . . . , max ( K 



Zij ' ' — v ZdJ, 

The constant K avoids division by zero. We obtain for x < S M. d and n S N large 
enough 

P (y < ^) = P (max (k, - ^\ <^,l<i<d*J 
= p(u > ^-Zi, l<i<d 

= P(U> - max (\xi\ Zi) 
\ n i<i<d 

= 1 E ( max (\xi\ Zi) 

n \i<i<d 

by Fubini's theorem. Let now V^ 1 ^, V*- 2 -*, ... be independent copies of V. Then we 
obtain for x < £ M. d and ntN large 

P { n max V (i} < x) = P (v <- 



= I 1- -E[ max (\xi\Zi) 



n \l<i<d 



-^n^oo exp -E max 

\ \Kt<d 

=:G(x). 
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As G is continuous and is the pointwise limit of a sequence of df, with G(0) = 1, 
linix-i.-oo G(x) = 0, G is a df. Its max-stability G(x/n) n = G(x) is obvious. □ 

In the next auxiliary result we drop the boundcdness condition of a generator. 

Lemma 2.2. Let the rv Z = {Z x , , . , , Z d ) satisfy Zi > a.s., E(Z,) = 1, 1 < i < d. 
Then Z is the generator of a D-norm \\-\\ D , i-e. 

G(x) = cxp (-E (\\xZ\U) =: exp (- \\x\\ D ) , x < e R d , 



is a sms 



Proof. Choose a constant c > large enough such that Z, 



min(c, Zi) satisfies 



(«0 .. 



E 



4 c) t 1 as c f oo for 1 < i < d. The rv Z^ := {Z[ c \ 
%i /fH > 1 < i < rf, is by Lemma 12.11 the generator of the sms df G^ c) {x) 
cxp(- llxll^,), x < e M d . As 



> 0, 1 < i < d. Note that by the monotone convergence theorem 



with Z, 



(c) 



I £>(<=) 



by the dominated convergence theorem, we obtain 
G^(x) G(x) :=cxp(-\\x\\ D ), 



x<oe 



and, thus, G is a sms df by repeating the arguments at the end of the proof of 
Lemma 12.11 □ 



The set of generators of a D-norm on M. d is by Lemma 12.21 given by 

Z :={Z = (Z U ..., Z d ) with Z t > a.s. and E(Z. t ) = 1, 1 < i < d} . 
Two generators Z^\ Z^ are said to be equivalent, if they generate the same D- 



norm, i.e., if 



E\ 



Z (i) 



= E 



:Z^ 



= x 



x G 



The set Z then divides into equivalence classes, denoted by , i.e., -2j|.|| is the 
set of those generators which generate the D-norm IHI^,. 

Remark 2.3. Let j|-|| be an arbitrary norm on M. d . By condition JT]) on a generator, 
whi ch uses the initial de Haan-Rcsnick-Pickands representation of a sms df (see, 
e.g. iFalk et al.l (|201Ct Sections 4.2, 4.3)), each equivalence class Zn.n contains a 



generator Z = (Z\, . . . , Zd) with the additional property ||Z|| = const a.s. 

If we choose in particular ||-|| = H-j^, then \\Z\\ = Yli=i %i = const a.s., which, 
together with E (y)f_ x Z^j = d implies const = d. As a consequence we, thus, ob- 
tain in particular that each D-norm has a generator Z with the additional property 
Sj=i Z% = d. This will in particular be useful in the derivation of Proposition [ 
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Remark 2.4. The set of Z?-norms is closely related to the set of copulas. Let the 
rv U = (Ux, . . . , Ud) follow an arbitrary copula C on R d , i.e., each component Ui 
is on (0, 1) uniformly distributed. Then 

Z := 2U 

is, obviously, the generator of a D-norm. Note, however, that not each D-norm 
can be generated this way. Take, for example, the bivariate independence 7D-norm 
||(x, y))^ = \x\ + \y\ and suppose that there exists a rv (Ux, E/2) following a copula 
such that 

\\(x,y)\\ 1 = 2E(max(\x\Ux,\y\U 2 )), (x,y) G R 2 . 
Choose x = y = 1. From the general equation 

(2) max(a, b) = + — y~ - , a, b e E, 

we obtain 

2-2E(^ + J^!l)-l + ^ 1 - % |) 

E(\Ux-U 2 \) = l 
<^=> \Ui - U 2 \ = 1 a.s. 

But as Ux, U2 realize in (0, 1) a.s., we have \Ui — U 2 \ < 1 a.s. and, thus, a contra- 
diction. The bivariate D-norm H-^, therefore, cannot be generated by 2(Ui,U2). 
It is obvious that IHI^ on M. d with d > 3 cannot be generated by 2U, as = 
d>2E(\\U\\J. 

Each logistic norm ||a;|| A = [J2i=i \ x i\ ) ; x — "= ^- d - 1 < A < 00, is a 
£>-norm. This is a consequence of the fact that C(u) = exp(— ||log(M)| U), u g 
(0, l] d , defines a copula on M. d , called G umbel- Hougaard copula, see, e.g., 



Nelson 



(|2006l . Example 4.25), which is the copula of G(x) = exp(- ||x|| A ), i<0el. 
Generators of the extreme cases ||-||j and jj-H^ are given in Section [1] Explicit 
generators of the general D-norm ||-|| A , A £ (0,oo), however, seem to be an open 
problem. 

3. Multiplication of D-Norms 

Our approach towards sms df enables the following multiplication-type operation 
on D-norms. Choose Z^',Z^ 2 > £ Z with corresponding D-norms IHI^ti), |HId( 2 > 
and suppose that Z^\ Z^ are independent. Then 

Z := Z^ZM 
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is by Lemma l2.2l again a generator of a D-norm, which we denote by IHI^aizX 2 ) ■ R- e ~ 
call that all operations on vectors, such as the above multiplication, is meant com- 
ponentwise. Clearly, the multiplication is commutative HId* 1 )!)' 2 ) = II'IId( 2 )d( 1 )- 
The corresponding operation on a sms rv 77 is described in Remark 11.21 

Let, for instance, Z^> be a generator of the D-norm |[- ![„<,. Then we obtain by 
conditioning on 



\ X \\ DW D< 2 ) — E 



xZ^Z™ 



P*ZW) (dz^ 1 



xz 



(1) 



P*Z&) (dz^) 



E 



(3) 



x 



D(!) ! 



x e 



i.e., ||-|| D (i)£)(2) = IHIrKi)- The sup-norm l-jl^ is, therefore, the identity element 
within the set of D-norms, equipped with the above multiplication. There is, clearly, 
no other D-norm with this property. 

When applied to the representation of an arbitrary sms rv 77 in Remark II .21 this 
implies that multiplication with an independent rv £ > 0, E(£) = 1, does not alter 
its distribution: 



V =D 



1 



1 



where £M, t £ N, are independent copies of £, also independent of Z^\ i £ N, and 
the Poisson process {Vi : i € N}. 

Take, on the other hand, as Z^ 1 ' a generator of the £>-norm H-^. Then we 
obtain 



x 



_D(i)D< 2 : 



= E 



XZ^ZW 

d 



J i=i 
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d 

= ]TM, xeR d , 

i=l 

i.e., ||-|| £) (i) £ i(2) = 1 1 - 1 1 x - Multiplication with the independence norm ||-|L yields the 
independence norm and thus, l-j^ can be viewed as the maximal attractor among 
the set of D-norms. There is, clearly, no other D-norm with this property. 
Applied to the representation of an arbitrary sms rv, this implies that 

1 

~sup ieN ^Z«Z« ~° V ' 

where r\ is a sms rv with independent components, if Z^ l \ i G N, are independent 
copies of a generator of ||-||,, also independent of Z^ % > , i 6 N, and the Poisson 
process {Vi : i G N}. 

4. Idempotent D-Norms 
The maximum-norm || • || and the Li-norm jl-^ both satisfy 

Hz* == H DD = Un- 

Such a D-norm will be called idempotent. The problem suggests itself to character- 
ize the set of idempotent D-norms. This will be achieved in the present section. It 
turns out that in the bivariate case || -|| and ||-||, are the only idempotent _D-norms, 
whereas in higher dimensions each idempotent £>-norm is a certain combination of 

IHloo ll'llr 

Speaking in terms of rv, we will characterize in this section the set of generators 
Z such that 

1 _ 1 

V ~ - sup ieN ViZW ~° _ sup ieN ViZWzW 

where Z^ , i e N, are independent copies of Z, also independent of the 

Poisson process {Vi : i G N} on [0, oo), with intensity measure r~ 2 dr, see Remark 

Ed 

The following auxiliary result will be crucial for the characterization of idempo- 
tent D-norms. 

Lemma 4.1. Let X be a rv that a.s. attains only values in [— c, c] for some c > 
and E{X) = 0. Let Y be an independent copy of X . If 

E(\X + Y\)=E(\X\), 

then either X = or X G {— TO, m} a.s. with P(X = —to) = P(X = m) = 1/2 for 
some m G (0, c]. The reverse implication is true as well. 
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Proof. Suppose that P(X = -m) = P(X = m) = 1/2 for some m £ (0, c]. Then, 
obviously, 

E(\X\) = m = E(\X + Y\). 

Next we establish the reverse implication. Suppose that X is not a.s the constant 
zero. Denote by F the df of X. Without loss of generality we can assume the 
representation X = F~ l (Ui), Y = F (U2), where U\,U2 are independent, on 
(0, 1) uniformly distributed rv and F~ 1 (q) := iv£{t € R : F(t) >q},qe (0, 1), is 
the generalized inverse of F. The well known equivalence 

f~Hq) <t <=► g< F(t), q e (0, l), t e M, 



(see, e.g. 



Reissl (| 19891 equation (1.2.9))) together with Fubini's theorem implies 



E(\X + Y\) 

= E(\F- 1 (U 1 ) + F-\U 2 )\) 

\F-\u) + F dudv 

,-F(0) f F(0) 

F- 1 (u) + F- 1 (v)dudv + 

'f(o) Jf(o) 
|F _1 (ii) dudv 



o Jo 



F' 1 (u)+F- 1 (v)dudv + 

F(0) /•! 

./F(O) 
,F(0) / ,F(0) \ 

y I ^(O)^- 1 ^) + y F-^uJdtiJ 



+F- 1 (v)dudv 



dv 



+ I ( (1 -F(0))F _1 (u) + / F-^uJdu dw 



F(0) \ 

F(0) ,1 



|^ _1 (m) +F ~ 1 {v)\ dudv 

JF(0) 
/.F(O) /-l 

-2F(0) / F- 1 (w)dw + 2(l -F(0)) / F^^^dw 

,-F(0) r l 

|-F _1 (u) + J F 1 ~ 1 (v)| dudw 

^F(O) 



and 



f F(0) ^1 

£(1X1) = -/ F~ l (u)du+ F-\u)du. 

JO JF(0) 

From the assumption -E(|X + Y\) = E(\X\) we, thus, obtain the equation 

,F(0) rl 

= (1-2F(0))/ F- 1 (v)dv + (l-2F{0)) / F _1 (i;)dt; 

./0 JF(0) 
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,F(0) 

2 / / |F _1 (u) + F- 1 (v)\ dudv 



o Jf(o) 



or 



/•l rF(0) nl 

0=(1-2F(0))/ F~ 1 (v)dv + 2 / |F" 

Jo JO JF(0) 

The assumption = F(^) = Jq 1 rfu now yields 

»F(0) f l 



I-F" 1 ^) + F~ 1 (i;)| durfw = 

JO JF{Q) 

and, thus, 

(4) F-\u) + F-\v) = for A-a.e. G [0,F(0)] x [F(0),1], 

where A denotes the Lebesgue- measure on [0,1]. 

If F(0) = 0, then P(X > 0) = 1 and, thus, E(X) > 0, which would be a 
contradiction. If F(0) = 1, then P(X < 0) > unless P(X = 0) = 1, which we 
have excluded, and, thus, E(X) < 0, which would again be a contradiction. We, 
consequently, have established < F(0) < 1. 

A s the f unctio n F -1 (<7), q S (0,1), is in general continuous from the left (see, 



e.g., 



Reissl (j 19891 . Lemma A. 1.2)), equation (|4]) implies that F 1 (v) is a constant 



function on (0,F(0)] and on (F(0), 1), precisely, 



-m, ve(0,F(0)], 
m, VG(F(0),1), 



for some to € (0,c]. Note that the representation X = F 1 (U\) together with the 
assumption that X is not a.s. the constant zero, implies to ^ 0. The condition 



,F(0) r-l 

= E(X)= F- 1 (v)dv+ F- 1 (v)dv = m(l-2F(0)) 

Jo JF(0) 

implies F(0) = 1/2 and, thus, 




X = F~ 1 (U 1 ) = 

which is the assertion. □ 

The next Proposition is the first main result of this section. 
Proposition 4.2. A bivariate D-norm \\-\\ D is idempotent \\-\\ D £ {||'||x > II * II oo 3" - 
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Proof. It suffices to establish the implication 



ID 2 



Let Z« 



7 (i) 7 (i) 

^1 ! ^2 



Z (2) 



7 (2) 7(2) 

^1 i ^2 



be independent and identically 



distributed generators of \\-\\ D . According to Remark [2.3l wc can assume that Z\ 



(i) 



= 2 = Z[ 2) 



,(2) 



Put X := Z^ ] - 1, Y := z[ 2) - 1. Then X,Y are 



independent and identically distributed with X G [— 1,1], E(X) =0. From equation 
@ we obtain the representation 



E 



(m^(z^Z?\ 



E 



Z^Z? 

7(1) 7(2) 1 

^2 ^2 



2 

= l + £ " 
= 1 + £(|X + F|) 



2 



7W 7(2) 

^1 ^1 — ^2 ^2 



7( 2 ) 



z« - 1 + zf - 1 



as well as 



E (maxfz^Z^ 



1 + £(|X|). 



1/2 for some m € (0, 1]. 



Lemma |4~T1 now implies that P(X = n 
It remains to show that m = 1. 

Set x = 1 and y = a, where < a < 1 satisfies a(l + m) > 1 — m. Then 
a(l + m) 2 > (1 — m) 2 as well, and we obtain by equation^ 



and 



x, y)\\ D2 = E (max ( z[ 1} z[ 2 \ a (2 -Z^ \ (2-Z\ 



AD 



A2) 



1 

— max 

4 



((1 - m) 2 ,a(l + in) 2 ) + - max ((1 + m) 2 ,a(l - m) 2 ) 



+ — max (l — rn 2 ,a(l — m 2 )) 
i a (l + m ) 2 + I(l + TO ) 2 + I(l- m 2 ) 
i(l+m) 2 (l + a) + i(l-m 2 ) 



\\(x,y)\] D = E[max[z[ 1 \a[2-Z 



AD 



— max(l + m, a(l — m)) + — max(l — m, a(l + to)) 
_(l + m) + -o(l + m) 
i(l + m)(l + o). 
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From the equality ||(£,J/)||£>2 = \\(x, y)\\ D and the fact that 1 + m > we, thus, 
obtain 

i(l + m)(l + a) + -(1 - m) = -(1 + a) 
(m - l)(a - 1) = 

TO = 1, 

which completes the proof. □ 



Next we will extend Proposition 14.21 to arbitrary dimension d > 2. Denote by 
e» := (0,. . .,0,1,0,. ..,0) £ K d the i-th unit vector in R d , 1 < i < d, and let 
be an arbitrary D-norm on R d . Then 

\\(x,y)\\ Dtij := \\xei+yej\\ D , (x,y) eR 2 , l<i<j<d, 

defines a D-norm on R 2 , called bivariate projection of || ■ || ^ . If Z = {Z\, . . . , Zj) is 
a generator of \\-\\ D , then (Z;, Zj) generates \\-\\ D . . ■ 

Proposition 4.3. Let \\-\\ D be a D-norm on R d such that each bivariate projection 
\\-\\ D . . is different from the bivariate sup-norm IHI^. Then \\-\\ D is idempotent O 
Hn= IMIr 

Proof. If H'll^, is idempotent, then each bivariate projection is an idempotent D- 
norm on R 2 and, thus, each bivariate projection is by Proposition 14.21 necessarily 
the bivariate Li-norm H-^. This implies bivariate independence of the margins of 
the sms df G(x) = exp (— ||aj|| fl ), x < € R d . It is well-known that biv ariate inde 
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pendence of the margins of G implies complete independence (see, e.g., 
poioi Theorem 4.3.3)) and, thus, ||-|| D = on R d . □ 

If we allow bivariate complete dependence, then we obtain the complete class of 
idempotent D-norms onR d as mixtures of lower-dimensional IHI^- and ||-||-|-norms. 
To this end we will first introduce the complete dependence frame of a D-norm. 

Let D be an arbitrary D-norm on R d such that at least one bivariate projection 
\\-\\ D . equals H'H^ on K 2 . Then there exist nonempty disjoint subsets A\, . . . ,Ak 
of{l,...,d},l<K<d, \A k \ > 2, 1 < k < K, such that 



E 



X j&j 



= max|xi|, x € R , 1 <k < K, 

D 



and no other projection ||5Z ieB a^e* ^ B C {1, . . . , d}, \B\ > 2, B ^ A&, 1 < k < 
K, is the sup-norm IHI^ on R' S L We call A\ , . . . , Ak the complete dependence 
frame (CDF) of W D - If there is no completely dependent bivariate projection of 
W D , then we say that its CDF is empty. 
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To illustrate the significance of A±, . . . , Ak , take a sms rv T] — (771, . . . , rjd) with 
df G(x) = exp (— \\x\\ D ) , x < G M. d . Then the sets A\,...,Ak assemble the 
indices of completely dependent components 77, = rjj a.s., i,j G Afe, and the sets Ak 
are maximally chosen, i.e., we do not have r\i = r/j a.s. if i G for some j G A^. 

The next result characterizes the set of idempotent D-norms with at least one 
completely dependent bivariate projections. 

Theorem 4.4. Let \\-\\ D be an idempotent D-norm with non empty CDF Ai, . . . , Ak- 

Then we have 

K 



|a;||n=/ max|xi|+ ) \xA , x G M d . 

fc=i »e{x,...,<i}\ug =1 A lt 



On i/ie other hand, the above equation defines for each set of nonempty disjoint 
subsets A\, . . . , Ak of {1, ... ,d} with \Ak\ > 2, 1 < k < K < d, an idempotent 
D-norm on R d with CDF Ai, . . . ,A K . 

Proof. Let 77 = (771, ... , 77^) be a sms rv with df G(x) = cxp (— Hajjl^,), x < G 
Then we have for x < G R d 

G(x) = cxp(- ||a;|y 

= P(m <Xi, l<i< d) 

= P [ilk* < mm Xi, 1 < k < K- n 3 < Xj , j G (uf =1 A fe ) C 



where k* G Ak is for each k G {1, . . . , if} an arbitrary but fixed element of Ak- The 
rv ?7* with joint components ijk*, 1 < k < K, and rjj, j G (U^L^fc) , is a sms rv 
of dimension less than d, and r]* has no pair of completely dependent components. 
The rv rj* might be viewed as the rv r\ after the completely dependent components 
have been removed. Its corresponding D-norm is, of course, still idempotent. From 
Proposition 14. 31 we obtain its df, i.e., 

- E 

ie(uf =1 A fc ) 

maxlxil — > \xj\ , x < G 
fc=1 ieK =1 ^)° 

which is the first part of the assertion. 

Take, on the other hand, arvC that is on the set of integers {k* : 1 < k < K} U 





u fc=i^4fc) uniformly distributed. Put m := K + (\J* =1 A 



and set for i = 
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l,...,d 



if U = k*, 1 < k < K, and 



Zi := 



m, i G A fe , 

otherwise, 

m, i = j, 

otherwise, 



if C7 = j G (uf =1 A fe ) C . Then E{Z t ) = 1, 1 < i < d, and 
D max (|xj| Zj) 



s l<i<o 

E ^( ™«(N2i)i(^ = i) 

je{fe*:i<fe</f}u(uf =1 A fc ) c 
if 

= V] max \xj \ + x G R d . 

It is easy to see that this D-norm is idcmpotcnt, which completes the proof. □ 

The set of all idempotent trivariate D-norms is, for example, given by 

max(|ar| , \y\ , \z\) 
max(|ar| , \y\) + \z\ 
\ max(|ar| , \z\) + \y\ , 

max (|y| > M) + \ x \ 

Jx\ + \y\ + \z\ 

where the three mixed versions are just permutations of the arguments and might 
be views as equivalent. 

5. Tracks of D-Norms 

The multiplication of D-norms on M. d can obviously be iterated: 

|Hl n £+i D (i) := || -|| £,(„+!> n n =i DW , neN. 

This operation is commutative as well. In this section we investigate such D-norm 
tracks ||-||]-p dWi n eN. Wc will in particular show that each track converges to 
an idempotent D-norm if IHI^i) = IHI/j, igN, for an arbitrary D-norm D on R d . 

We start by establishing several auxiliary results. The first one indicates in 
particular that multiplication of D-norms decreases the dependence among the 
components of the corresponding sms rv. 
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Lemma 5.1. We have for arbitrary D-norms 



|-|Id(D£>c2) > max (||- ll^i) , Il-H^)). 



Proof. Let Z^> be independent generators of 

x G M. d by conditioning on as in equation <|3j> 



We have for 



(5) 

Note that 
(6) 

Put 



l_D<i) 



E 



xZWzW 



E 



DW 



xE Z 



'(2: 



E(xZ {2 ' 



Dm 



T(x) := ||x|| D(1) , xeR d . 

Then T is a convex function by the triangle inequality and the homogeneity satisfied 
by any norm. We, thus, obtain from Jensen's together with equations ([5]) and (j6|) 



\ D (1) D (2) 



E( xZ^ ) 

V Dm J 



= E[T (xZ {2) 
>t(e (xZ {2) 



Dm 



\Dm 



Exchanging Z^ and Z^ completes the proof. 



□ 



Proposition 5.2. Let \\-\\ d m, k£N, be a set of arbitrary D-norms on M. d . Then 
the limit of the track 



lim |x|™ DW 



exists for each x G M. d and is a D-norm, i.e., /(•) = Hl^. 

Proof. From Lemma 15.11 we know that for each x G M. d and each n G N 



w < IN 



As each D-norm is bounded by the Li-norm, i.e., ||x||j-jn D (i) < \\x\\i, the sequence 
||a;||j-jn D a), n G N, is monotone increasing and bounded and, thus, the limit 



lim ||x| 

n~ > oo 



exists in [0,oo). The triangle inequality and the homogeneity of /(■) are obvious. 
The monotonicity of the sequence linin^oo ||a;||j-p D a, implies that f(x) = •<=>• 
x = and, thus, /(•) is a norm on M. d . The characterization of a D-norm as 
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established bv iHofmannl (|2009l ) (see 
/(•) is a D-norm as well. 



Falk et al 



(|2010l Theorem 4.4.2)) implies that 

□ 



If we set £K n ) for each n G N equal to a fixed but arbitrary D-norm, then the 
limit in Proposition [521 is an idempotent D-norm. 



Theorem 5.3. Let 



be an arbitrary D-norm on M. d . Then the limit 



lim a; |™ D(i) 



ID* ' 



x G 



is an idempotent D-norm on M. d . 



Proof. We know from Poposition 15.21 that 



is a D-norm on R . Let Z* be 



a generator of this D-norm and let Z^\ Z^ 2 \ . . . be independent copies of the 
generator Z of \\-\\ D , independent of Z* as well. Then we have for each x G M. d 



\D" 



u z 

i=l 



(i) 



tn-s-oo H^ll £)» 



by Lemma [5Tl as well as for each k G N 



35 



D 



i=i i=fe+i 



a-TJ^W " Z U) 

i=i i=fe+i 



fe 

1=1 
ft 



(0 



Z W Z 



(i) 



i=l 



by the monotone convergence theorem. We, thus, have 

k 



\x\\ D ,=E 



z*]Jz 



(■>) 



for each k G N. By letting A: tend to infinity and repeating the above arguments 
we obtain 

k 



E 



Z *U Z 



J tk^ooE(]\xZ*\\ D .) = \\x\\ D . D . 



which completes the proof. 



□ 
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If the initial D-norm j| • || ^ has no complete dependence structure among its 
margins, i.e., if its CDF is empty, then the limiting D-norm in Theorem 15.31 is the 
ii-norm. Otherwise, the limit has the same CDF as \\-\\ D . 

The limit of an arbitrary track D (i) , n G N, is not necessarily idempotent. 

Take, for example, an arbitrary and non idempotent D-norm ||-||^ and ||-||^ = 
11*11 oo ' * — 2* But *~ ^ s an °P en problem, whether the limit of a track is again 
idempotent if || ■ || ^jco for infinitely many igN. 
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